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Abstract 

In this paper we propose a notion of viscosity solutions for path dependent semi- 
linear parabolic PDEs. This can also be viewed as viscosity solutions of non-Markovian 
Backward SDEs, and thus extends the well known nonlinear Feynman-Kac formula to 
non-Markovian case. We shall prove the existence, uniqueness, stability, and comparison 
principle for the viscosity solutions. The key ingredient of our approach is a functional 
Ito's calculus recently introduced by Dupire [6]. 

Key words: Path dependent PDEs, Backward SDEs, viscosity solutions, comparison prin- 
ciple. 
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1 Introduction 

It is well known that a Markovian type Backward SDE (BSDE, for short) is associated 
with a semi-linear parabolic PDE via the so called nonlinear Feynman-Kac formula, see 
Pardoux and Peng |18j . Such relation was extended to Forward Backward SDEs (FBSDE, 
for short) and quasi-linear PDEs, see e.g. Ma, Protter and Yong [15], Pardoux and Tang 
|19| . and Ma, Zhang and Zheng [16J, and Second Order BSDEs (2BSDEs, for short) and 
fully nonlinear PDEs, see e.g. Cheritdito, Soner, Touzi, and Victoir [3] and Soner, Touzi and 
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Zhang [27] • The notable notion G-expectation, proposed by Peng [22], was also motivated 
from connection with fully nonlinear PDEs. 

In non-Markovian case, the BSDEs (and FBSDEs, 2BSDEs) become path dependent. 
Due to its connection with PDE in Markovian case, it has long been discussed that general 
BSDEs can also be viewed as a PDE. In particular, in his ICM 2010 lecture, Peng |23] 
proposed the question whether or not a non-Markovian BSDE can be viewed as a Path 
Dependent PDE (PPDE, for short). 

The recent work Dupire [6], which was further extended by Cont and Fournie [3], pro- 
vides a convenient framework for this problem. Dupire introduces the notion of horizontal 
derivative (that we will refer to as time derivative) and vertical derivative (that we will refer 
to as space derivative) for non-anticipative stochastic processes. One remarkable result is 
the functional Ito's formula under his definition. As a direct consequence, if u(t,uj) is a 
martingale under the Wiener measure with enough regularity (under their sense), then its 
drift part from the Ito's formula vanishes and thus it is a classical solution to the following 
path dependent heat equation: 



It is then very natural to view BSDEs as semi-linear PPDEs, and 2BSDEs and G- 
martingales as fully nonlinear PPDEs. However, we shall emphasize that PPDEs can rarely 
have classical solutions, even for heat equations. We refer to Peng and Wang [25\ for some 
sufficient conditions under which a semi-linear PPDE admits a classical solution. 

The present work was largely stimulated by the recent paper Peng [23] which appeared 
while our investigation of the problem was in an early stage. Peng proposes a notion of 
viscosity solutions for PPDEs on cadlag paths using compactness arguments. However, the 
horizontal derivative (or time derivative) in [23] is defined differently from that in Dupire [6] 
which leads to a different context than ours. Moreover, [23] derives a uniqueness result for 
PPDEs on cadlag paths. Given the non-uniqueness of extension of a function to the cadlag 
paths, this does not imply any uniqueness statement in the space of continuous paths. For 
this reason, our approach uses an alternative definition than that of Peng [24]. 



The main objective of this paper is to propose a notion of viscosity solutions of PPDEs 
on the space of continuous paths. To focus on the main idea, we focus on semi-linear 
case and leave fully nonlinear case for future study. We shall prove existence, uniqueness, 
stability, and comparison principle for viscosity solutions. 

The theory of viscosity solutions for standard PDEs has been well developed. We refer 
to the classical references Crandall, Ishii and Lions [S] and Fleming and Soner [9]. As is 



d t u(t,u) + ~e£ as u(t,u>) = o. 



(i.i) 



2 



well understood, in path dependent case the main challenge comes from the fact that the 
space variable is infinite dimensional and thus lacks compactness. Our context does not 
neither fall into the framework of Lions (111 [T2l [T3] where the notion of viscosity solutions 
is extended to Hilbert spaces by using a limiting argument based on the existence of a 
countable basis. Consequently, the standard techniques for the comparison principle, which 
rely heavily on the compactness arguments, fail in our context. We shall remark though, for 
first order PPDEs, by using its special structure Lukoyanov [J3] studied viscosity solutions 
by adapting elegantly the compactness arguments. 

To overcome this difficulty, we provide a new approach by decomposing the proof of the 
comparison principle into two steps. We first prove a partial comparison principle, that is, a 
classical sub-solution (resp. viscosity sub-solution) is always less than or equal to a viscosity 
super-solution (resp. classical super-solution). The main idea is to use the classical one to 
construct a test function for the viscosity one and then obtain a contradiction. 

Our second step is a variation of the Peron's method. Let u and u denote the supremum 
of classical sub-solutions and the infimum of classical super-solutions, respectively, with the 
same terminal condition. In standard Peron's approach, see e.g. Ishii [10] and an interesting 
recent development by Bayraktar and Sirbu [2], one shows that 



by assuming the comparison principle for viscosity solutions, which further implies the 
existence of viscosity solutions. We shall instead prove (|1.2p directly, which, together with 
our partial comparison principle, implies the comparison principle for viscosity solutions 
immediately. Our arguments for (jl.2p mainly rely on the remarkable result Bank and 
Baum pQ, which was extended to nonlinear case in [26j . 

We also observe that our results make strong use of the representation of the solution 
of the semilinear PPDE by means of the corresponding Backward SDEs [T7]. This is a 
serious limitation of our approach that we hope to overcome in some future work. However, 
our approach is suitable for a large class of PPDEs as Hamilton- Jacobi-Bellman equations, 
which are related to stochastic control problems, and their extension to Isaac-Hamilton- 
Jacobi-Bellman equations corresponding to differential games. 

The rest of the paper is organized as follows. In Section [2] we introduce the framework of 
[6] and [1] and adapt it to our problem. We define classical and viscosity solutions of PPDE 
in Section [3j In Section 0] we introduce the main results, and in Section [5] we prove some 
basic properties of the solutions, including existence, stability, and the partial comparison 
principle of viscosity solutions. Finally in Section \5\ we prove (|1.2p and the comparison 



u = u 
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principle for viscosity solutions. 



2 A pathwise stochastic analysis 

In this section we introduce the spaces on which we will define the solutions of path de- 
pendent PDEs. The key notions of derivatives were proposed by Dupire [6] who introduced 
the functional Ito calculus, and further developed by Cont and Fournie [3]. We shall also 
introduce their localization version for our purpose. 



2.1 Derivatives on cadlag paths 



Let f2 := KD( [0, T],R ), the set of cadlag paths, Co denote the elements of Vt, B the canonical 
process, F the filtration generated by B, and A := [0, T] x 0. We define a norm on Q and 
a metric on A as follows: for any (t,Co), (t',cj f ) E A, 



\u\\ t := sup \Cd s \, eke ((*,£), (t',Co')) := \t - t'\ + sup \Co tAs 
0<s<t 0<s<T 



J t'As\ 



(2.1) 



Then (Cl, || ■ ||t) and (A,doo) are complete metric spaces. 

Let u : A — > R be an F-progressively measurable random field. Note that the progressive 
measurability implies that u(t,u) = u(t,u. A t) for all (t,ui) G A. Following Dupire [6], 
we define spatial derivatives of u, if exist, in the standard sense: for the basis ej of R d , 



,d, 
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d Xi u(t,u)) := lim - u(t,u + hl^yei) - u(t,u) , d XiX .u := d Xi {u Xj ), i,j = l,---,d,(2.2) 



h 

and the right time-derivative of u, if it exists, as: 

l r 



dtu(t,uj) := lim 

h-*0,h>0 h 



u(t + h,ui. At ) - u(t,Co) 



t < T. 



For the final time T, we define: 



dtu(T.uj) := lim dtu(t.ui). 

t<TtfT 



(2.3) 



(2.4) 



We take the convention that Co are column vectors, but d x u denotes row vectors and d xx u 
denote d x cf-matrices. 



Definition 2.1 Let u : A — > R be ¥ -progressively measurable. 

(i) We say u £ C°(A) if u is continuous in (t,cj) under doo. 

(ii) We say u G C£(A) C C°(A) if u is bounded. 

(Hi) We say u G C^' 2 (A) C C°(A) if dtu, d x u, and d^ x u exist and are in C°(A). 
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Remark 2.2 To simplify the presentation, in this paper we will consider only bounded 
viscosity solutions. By slightly more involved estimates, we can extend our results to the 
cases with polynomial growth. However, the boundedness of the derivatives dtii, d x it, and 
d xx u is crucial for the functional Ito's formula (|2.6p below. ■ 

2.2 Derivatives on continuous paths 

We now let Q := {w G C([0,T],R d ) : loq = 0}, the set of continuous paths with initial value 
0, B the canonical process, F the filtration generated by B, Po the Wiener measure, and 
A := [0, T] x Q. Here and in the sequel, for notational simplicity, we use to denote vectors 
or matrices with appropriate dimensions whose components are all equal to 0. 

Clearly (1 C H, A C A, and each uj £ Q can also be viewed as an element of Q. Then 
|| • ||t and doo in ()2. 1 j) are well defined on O and A, and (O, || • \\t) and (A, doo) are also 
complete metric spaces. Given u : A — > R and u : A — >■ R, we say u is consistent with u on 
A if 

u(t,u)) = u(t,ui), for all (t,u)) G A. (2.5) 

Definition 2.3 Let u : A — > R be ¥ -progressively measurable. 

(i) We say u 6 C (A) if u is continuous in (t,uj) under d^. 

(ii) We say u € C£(A) C C°(A) z/u zs bounded. 

(in) We say u G C^' 2 (A) z/ i/iere exists u G C^' 2 (A) suc/i t/iai (|2.5j) holds. 

By [6] and [3], we have the following important results. 

Theorem 2.4 Let u G C fc 1,2 (A) and u G (^(A) such that d23J) /io/(/s. 
('ij The following definition 

dtu := dtu, d x u := (? 2 x u := d xx u, on A, 

is independent of the choice of u. Namely, if there is another u' G C7^' 2 (A) such that (|2.5[) 
holds, then the derivatives of u' coincide with those of u on A. 

(ii) IfF is a semimartingale measure, then u is a semimartingale under ¥ and 

du t = dtutdt + -tr (dl x u t d(B) t ) + d x u t dB t , F-a.s. (2.6) 

Here and in the sequel, when we emphasize that u is a process, we use the notation ut{uj) := 
u(t, u) and often omit uj by simply writing it as ut ■ Moreover, when a probability is involved, 
quite often we use B which by definition satisfies Bt(oo) = ut- 
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2.3 Localization of the spaces 

For our purpose, we need to introduce the localization version of the above notions. Let 

T := jF-stoping time t : {uj : t(oj) > t} is an open subset of (O, || • ||t) }• (2-7) 

The following is a typical example of such r. 

Example 2.5 Let u G C°(A). T/ien, /or any constant c, 

t := inf |i : u(i, w) > c\ A T zs in T ■ 

Proof For any t < T, {t > t} = {sup < s < t ii s < c}. Fix u) G {r > t} and set e := 
\[c — sup 0<s<t u(s, uj)] > 0. For any s G [0,t], since u is continuous at (s,oj), there exists 
a constant h s > such that |"u(r,a)) — u(s, w)| < e whenever doc f(r, u>), {s,uj)) < h s . Note 
that the open intervals (s — ^h s ,s + |/i s ), s G [0, i], cover the compact set [0,t], then there 
exist = sq < s\ < ■ ■ ■ < s n = t such that [0, i] C Uo<i< n (sj — \h Si ,Si + \h Si ). Now set 
h := | mino<j< n > 0. For any w £ fi such that \\oj — oj\\t < h, for any s G [0, t], there 
exists i such that \s — Si\ < \h Si . Then 

doo((s,w), (sj, u>)) < |s - Si | + ||d) - uj\\t < \h Si + h < h Si for all s£ [0,t]. 

Thus, 

u(s, uj) < u(s{, uj) + e < sup u(s, u) + e < c for all s £ [0,t]. 

0<s<t 

This implies that t(uj) > t, and therefore, r G T ■ ■ 
Denote 

A(r):={(t,w)£A:t<r(w)} and A(r) :={(t,w)eA:i<r(w)J. (2.8) 
Then clearly A(r) is an open subset of (A, doo)- 

Definition 2.6 Ze£ r G T and -u : A(r) — > E. We say u G C^' 2 (A(r)) if there exists 
u G C^' 2 (A) suc/i i/iai 

u = u on A(r). (2.9) 
The following result is the localization version of Theorem 12.41 
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Proposition 2.7 Let t G T, u G C fe 1,2 (A(r)), u G C fo 1,2 (A) suc/i that $2J$ holds. 

(i) One may define 

dtu := dtu, d x u := d x u, d xx u := d xx ii, on A(r), (2-10) 

and £/ie definition is independent of the choice of u. 

(ii) Let ¥ be a semimartingale measure. Then u is a F-semimartingale on [0, r] and 
(USD froZds on [0,r]. 

Proof First, for the derivatives defined in (|2.1(jp . (|2.6p follows directly from Theorem 
12.41 Next, assume v! G C^ ,2 (A) also satisfies (|2.9p . Denote u := u — v! . Then u = on 
A(t). Now fix G A(r). Since A(r) is open, there exists h := h(t,u) > such that 

(s,u)) G A(t) whenever doo((s> w), (t, w)) < /i. Now following the definition of the time 
derivative we obtain immediately that dtu(t, oj) = 0. Moreover, let P = Po an d applying 
(|2.6p to u we have 

= -tr {d 2 xx u t )dt + d x u t dB t , < t < r, P -a.s. 
Thus, since d x u and d xx u are bounded, 

d x u = 0, 9 2 x n = 0, dt x dP -a.s. on A(r). 
Since A(t) is open, and d x u and c^u are continuous in (t,ui) under doo, it is clear that 

d x u = 0, d xx u = 0, on A(r). 
This implies that the definition in (|2.10p is independent of the choice of u. ■ 

2.4 Space shift 

We first fix t G [0, T] and introduce the shifted spaces on cadlag paths. 

- Let Cl* := B([t,T],R d ) be the shifted canonical space; B l the shifted canonical process 
on iV; F* the shifted filtration generated by and A* := [t,T] x 

- Define || • ||* and d^ in the spirit of (|2.ip ; 

- For F*-progressively measurable u : A* — > R, define the derivatives in the spirit of ()2.2[) 
and and define the spaces C°(A*), C^A 4 ) and c£' 2 (A*) in the spirit of Definition 

Similarly, we may define the shifted spaces on continuous paths. 

- Let O* := {a; G C([t,T],M d ) : u) t = 0} be the shifted canonical space; B t the shifted 
canonical process on O*; F* the shifted filtration generated by B l , Pq the Wiener measure 
on O*, and A* := [t,T] x O*. 
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- Define C°(A*), C 6 °(A*) and C 6 1,2 (A*) in an obvious way. 

- Let T* denote the space of F*-stopping times r such that, for any s G [t,T), the set 
G 0* : r(w) > s} is an open subset of fi* under || • ||^. 

- For each r £ T*, define A*(r), A*(r), and c£' 2 (A*(r)) 

in an obvious way. 

We next introduce the shift and concatenation operators. Let < s < t < T. 

- For ou G ft s , Cj' G fi*, and oj G u/ G 0*, define the concatenation paths w^o;' G f2 s 
and ui (g>tU)' G il s by: 

(w<8) t a/)(r) := Wrl[ 8) t)(r) + - wj_ + ^)l [t T] (r); 

for all r G [s, T|. 

: =Wrl[ s ,t)(r) + (wt + £^)l[ t> r|(r); 

- Let cD G Cl s . For /"^-measurable random variable £ and F s -progressively measurable 
process lonO s , define the shifted ^-measurable random variable and F*-progressively 
measurable process A*' 1 ^ on fi* by: 

:= |(w ® t w'), := A(w ® t w'), for all G ft*. 

- Let w G For /"^-measurable random variable £ and F s -progressively measurable 
process X on s , define the shifted ^-measurable random variable and F*-progressively 
measurable process X t,ul on $7* by: 

£* ,a V) := £(w ® t a/), X*' w (w') := X(u ®t w'), for all w' G 0*. 

It is clear that all the results in previous subsections can be extended to the shifted 
spaces, after obvious modifications. Moreover, for any r G T, (t,u) G A(r), and u G 
Cj' 2 (A(r)), it is clear that r*' w G T* and G Cj' 2 (A t (T* ,w ))- 

For some technical proofs later, we shall also use the following space. Denote 

Tf:={rGT 1 :r>i} for t < T and T+ := {T}. (2.11) 

Definition 2.8 Let t G [0,T], u : A* — > R, and P k a semimartingale measure on Jl*. JFe 
say u G Cp 2 (A*) z/ i/iere exisi an increasing sequence of F* -stopping times t = To < t\ ■ ■ ■ < 
T such that, 

(i) For each i > and uj G ft*, rffi*' G 7? (w) and u T *M' w G C 6 1,2 (A T *( w )(r£ ( " ),w )); 
fiij For each i > and ugfi, n.(w) is continuous on [0, Tj(a;)]; 
(mj For P-a.s. a; G Jl*, £/ie sei {i : Tj(w) < T} is finite. 
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We shall emphasize that, for u G Cp 2 (A*), the derivatives of u are bounded on each interval 
[Ti(oj), t^.^ w ], however, in general they may be unbounded on the whole interval [t,T]. 
Also, the previous definition and, more specifically the dependence on P introduced in item 
(iii) , is motivated by the results established in Section [6] below. 
The following result is a direct consequence of Proposition 12.71 

Proposition 2.9 Let ¥ be a semimartingale measure on & and u G Cp' 2 (A*). Then u is 
a local P- semimartingale on [t, T] and 

du s = d t u s ds + ^tY{dl x u s d{B t ) s )+d x u s dB t s , t<s<T, F-a.s. 

3 PPDEs and Definitions 

In this paper we study the following semi-linear parabolic Path-dependent PDE (PPDE, 
for short): 

(Cu)(t,uj) = 0, 0<t<T,weO; (3.1) 
where (Cu)(t,u) := — dtu(t, oj) — |tr (d xx u(t, w)) — f(t,oj,u(t,uj),d x u(t,uj)). 

We remark that there is a potential to extend our results to a much more general setting. 
In particular, all our results can be easily extended to semi-linear PPDEs with more general 
generator: 

(£u)(t, u)) := —dtu(t, oS) — — tr [fj^S^n] (t, uj) — f(t, uj, u(t, u)),d x ii(t, oj)a(t, w)) . 

However, in order to focus on the main ideas, in this paper we content ourselves with the 
simple PPDE (|3.ip under somewhat strong technical conditions, and leave more general 
cases, e.g. fully nonlinear PPDEs, for future studies. 

Remark 3.1 In the Markovian case, namely / = f(t,ujt,y,z) and u(t,u)) = v(t,ut), the 
PPDE (ULED reduces to the following PDE: 

(Cv)(t, x) = 0, < t < T, x G R d , (3.2) 
where (Cv)(t, x) := —dtv(t, x) — ^tr [D^. x v(t, x)] — f(t, x, v(t, x),D x v(t, x)). 

Here D x and D xx denote the standard first and second order derivatives with respect to 
x. However, slightly different from the PDE literature but consistent with (j2.3j) . dt denotes 
the right time-derivative. ■ 
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As usual, we start with classical solutions. 

Definition 3.2 Let u G C^(K). We say u is a classical solution (resp. sub-solution, 
super- solution) of PPDE \3. 1\) if 

(Cu)(t,u) = (resp. <,>)0 for all (t, u) G [0, T) x U. (3.3) 

It is clear that, in the Markovian setting as in Remark 13. 11 

u is a classical solution (resp. sub-solution, super-solution) of PPDE (|3.1f) 
iff v is a classical solution (resp. sub-solution, super-solution) of PDE (|3. 2[) . 



Existence and uniqueness of classical solutions are related to the analogue results for 
the corresponding backward SDE. In order to avoid diverting the attention from our main 
purpose in this paper, we report these properties later in Subsection 15.11 and we move to 
our notion of viscosity solutions. 

For any L > and t < T, let denote the space of F*-progressively measurable Re- 
valued processes (3 such that each component of (3 is bounded by L. By viewing (3 as row 
vectors, we define 

M*/ := exp ( J p r dBi - ^ J |/? r | 2 dr) , P^-a.s., dP* l/3 := M^dP^, (3.4) 
and we introduce for all t G [0,T] two nonlinear expectations: for any £ G L 2 (J-^,Pq), 

fifre] := inf \f' P [S\ : /3 G U t L }; Zffc] : = sup {e P ^[£] : /? G }. (3.5) 
Moreover, for any u G CP (A), define 

jA L (t,a;,u) := |v? G C^' 2 (A') : there exists r G 7j such that 

= tp(t, 0) - u(i, w) = min f ert £f [(^ - n*' u ') f Ar ] } ; 

^4 L (t, w, it) := |y? G C^' 2 (A*) : there exists r 6 T{ such that 

= tp(t, 0) - tt(i, w) = max f eT t s\ [(tp - u*' w )f A r] } • 



(3.6) 



Definition 3.3 Let u G C fc °(A). 

(i) For any L > 0, we say u is a viscosity L-subsolution (resp. L- super solution) of 
PPDE nn\) if for any (t,co) G [0,T) x Q, and any ip G A L (t,u,u) (resp. <p G ~A. L (t, u>, u)), 
it holds that 

(£* >a V)(t,0) < (resp. >)0, where, for each {a, Si) G [t,T] x fi*, 
(C t ' u 'ip)(s,S) := -d t cp(s,ti) - -tr [dl x ip(s, u)] - f'" (s,Sj,(p(s,ti),d x ip(s,ti)). 
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(ii) We say u is a viscosity subsolution (resp. supers olution) of PPDE \3. 1\) if u is 
viscosity L-subsolution (resp. L- supers olution) of PPDE \3.1\) for some L > 0. 

(Hi) We say u is a viscosity solution of PPDE \3. 1\) if it is both a viscosity subsolution 
and a viscosity supers olution. 

In the rest of this section we provide several remarks concerning our definition of viscosity 
solutions. In most places we will comment on the viscosity subsolution only, but obviously 
similar properties hold for the viscosity supersolution as well. 

Remark 3.4 As standard in the literature on viscosity solutions of PDEs: 

(i) The viscosity property is a local property in the following sense. For any (t, u) € 
[0, T) x £2 and any e > 0, define 



To check the viscosity property of u at (t, oj), it suffices to know the value of u* ,aJ on [t,r £ ] 
for an arbitrarily small e > 0. 



mean (C t,UJ ip)(t, 0) = for tp in some appropriate set. One has to check viscosity subsolution 
property and viscosity supersolution property separately. 

(iii) In general A L (t,u,u) could be empty. In this case automatically u satisfies the 



Remark 3.5 (i) For < L\ < L 2 , obviously U t Ll C U t L \ £^ 2 < S^ 1 , and A L2 (t,u),u) C 
A Ll (t,uj,u). Then one can easily check that a viscosity Li-subsolution must be a viscosity 
L2-subsolution. Consequently, 

u is a viscosity subsolution 
iff there exists a L > such that, for all L > L, u is a viscosity L-subsolution. 

(ii) However, we require the same L for all (t, cu). We should point out that our definition of 
viscosity subsolution is not equivalent to the following alternative definition, under which 
we are not able to prove the comparison principle: 

for any (t, oj) and any ip G f} L>Q A L (t,u),u), it holds that (C t,UJ (p)(t, 0) < 0. 




(ii) Typically A L 



(t,co,u) and A (t,u,u) are disjoint, so u is a viscosity solution does not 



viscosity subsolution property at (t,uj). 
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Remark 3.6 We may replace A L with the following (A?) L which requires strict inequality: 
A' L (t.u.u) := \(p E C^' 2 (A*) : there exists r G Tl such that 

~ 1 r -1 ( 3 - 7 ) 

= 0) - u(t, u) < £_t [(if - u l ^)f AT ] for all f e 7^ ] • 



Then u is a viscosity L-subsolution of PPDE (|3.ip if and only if 

(£*'">)(*,()) < for all (t,oj) G [0,T) x ft and 99 G A! L {t, u, u). 

A similar statement holds for the viscosity supersolution. 

Indeed, since A' L (t, oj, u) C A L (t, oj, u), then the only if part is clear. To prove the if part, 
let (t, 00) £ [0, T) x VL and ip € A L (t, lj, u). For any e > 0, denote <p e (s, oj) := (p(s, <Jj)+e(s—t). 
Then clearly ip £ G ^4' (t, oj, u), and thus 

(C^)(t, 0) = -^(i, 0) - e - itr (^^(t, 0)) - (i, w, ^(t, 0), ^(t, 0)) < 0. 

Send e — >■ 0, we obtain (£ t,u) (p)(t, 0) < 0, and thus n is a viscosity L-subsolution. ■ 

Remark 3.7 Consider the Markovian setting in Remark 13.11 One can easily check that u 
is a viscosity subsolution of PPDE (|3.1j) in the sense of Definition 13.31 implies that v is a 
viscosity subsolution of PDE (|3.2p in the standard sense. ■ 



Remark 3.8 We have some flexibility to choose A(t,oj,u) and A(t,oj,u) in Definition! 
In principle, the smaller these sets are, the easier we can prove viscosity properties and thus 
easier for existence of viscosity solutions, but the more difficult for the comparison principle 
and the uniqueness of viscosity solutions. 

(i) The following A[' L {t , oj, u) is larger than A L (t, oj, u), but all the results in this paper 
still hold true if we use A!' L {t, oj, u) (and the corresponding A" it, oj, it)): 



A" L (t,oj,u) := <|V G <? fe 1,2 (A*) : for any r G T\, 



= <p(t,0) - u(t,oj) < £f[(<p - n*' aJ )f AT ] for some f G T+\- 



(3.8) 



(ii) However, if we use the following smaller alternatives of A L (t,oj,u), which do not 
involve the nonlinear expectation, we are not able to prove the comparison principle and 
the uniqueness of viscosity solutions: 

A°(t,oj,u) := lip G Cl' 2 ^) : there exists r G 7^ such that 

= <p(t,0) - u(t,oj) <{(p- u t ' UJ ) fAr for any f G 7+}; 
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or 

A°°(t,uj,u) := Up G Cj ,2 (A*) : for all (s,oj) G (t,T] x 0* 

= v(*,0) - u(t,w) < (tp- 

See also Remark 13.51 (ii), ■ 

Remark 3.9 (i) Let u be a viscosity subsolution of PPDE (13. ID , Then for any A £ 1, 
tt 4 := e xt Ut is a viscosity subsolution of the following PPDE: 

tu := -d t u - -tr (d xx u) - f(t, u, u, d x u) < 0, (3.9) 

where 

f(t,co,y,z) := -Xy + e xt f(t,uj,e- xt y,e- xt z). 

Indeed, assume u is a viscosity L-subsolution of PPDE (|3.1[) . Let G [0, T) x f2 and 

G ^4 L (t, w, n). For any e > 0, denote 

^ := e- A Vs+£(s-t). 

Then, noting that ipt = e xt u(t,u)), 

pl-u l r -e-^^-u'r) = {e- Xs -e- xt )p s + {e x ^ -l)u s + e(s-t) 

= ( e -A. _ e -At) _ ^) + ( e A (s -t) _ x) (ug _ Ui) 

+ ( e -*(»-t) + e A ( s -*) - 2)ut + e(s - t) 
> e(s -t) - C(s - i)(\<p s - (p t \ + \u s - ut\ + (s - t)). 

Let f G 7^ be a stopping time corresponding to w, u), and set 

r e := f A inf |s > i : |<£ s - <p t \ + \u s - Ut\ + (s - t) > ^| A T, 

Then t e G 7+, by Example 12.51 and for any r G T* such that r < r e , it follows from the 
previous inequality that 

p%-u l r > e~ xt [p T -u^]. 

By the increase and the homogeneity of the operator £j , together with the fact that ip G 
A L (t,uj,u), this implies that: 

Sf [<p° - u'f] > Sf [e- Xt (Pr - tfr)] = e- xt £^ [<p T - fi*' w ] > = pf - u t . 
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This implies that ip £ € Af(t,oj,u), then £ t,ul (p £ (t, 0) < 0. Send e — > 0, similar to Remark 
3.61 we get C t,UJ ip°(t, 0) < 0, where ^ := e~ Xs (p s . Now by straightforward calculation we 
obtain 

-dt<p(t, 0) - ~tr [dl x <p(t, 0)] - /(i, w, <p{t, 0), ^(i, 0)) < 0. 



That is, u is a viscosity subsolution of PPDE (|3.9p . 

(ii) If we consider more general variable change: u(t,uj) := i[)(t,u(t,u)), where ^ € 
C 1,2 ([0,T] x R) such that d y V > 0. Denote by i> := V" 1 the inverse function of ip with 
respect to the space variable y. Then one can easily check that u is a classical subsolution 
of PPDE (|3.1|) if and only if u is a classical subsolution of the following PPDE: 

1 



Cu := — dtu — — tr — /(t, w, u, Sxii) < 0, where 



1 



1 



(3.10) 



However, if u is only a viscosity subsolution of PPDE (|3.ip . we are not able to prove that 
u is a viscosity subsolution of (|3.10p . The main difficulty is that the nonlinear expectation 
Sj 1 and the nonlinear function ip do not commute. Consequently, given ip S A L (t,uj,u), we 
are not able to construct as in (i) the corresponding if E A L (t, u>, u). ■ 

We conclude this section by connecting the nonlinear expectation operators to backward 
SDEs, and providing some tools from optimal stopping theory which will be used later. 

Remark 3.10 (Connecting £_ L and £ to backward SDEs) For readers who are familiar 
with BSDE literature, by the comparison principle of BSDEs, see e.g. El Karoui, Peng and 
Quenez [8], one can easily show that £f [£] = y_ t and = 3^t, where (y_,Z) and (y, Z) 

are the solution to the following BSDEs, respectively: 

y s = Z- [ L\Z r \dr- [ Z r dBl, 

}t _ Js r _ t<s<T, P* -a.s. (3.11) 

y s = £+ / L\Z r \dr- / Z r dBl, 

J s J s 

Moreover, this is a special case of the so called ^-expectation, see Peng [20]. 

Remark 3.11 ( Optimal stopping under nonlinear expectation and reflected backward SDEs) 
The definition of the set A involves the optimal stopping problem under nonlinear expec- 
tation 

Y t := inf £i[X fhT ] 
f eT f 
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for some stopping time r G 7~_l and some adapted bounded pathwise continuous process 
X. A rigorous definition should be formulated using the regular conditional probability 
distribution as in [28] and [26], but we refrain from doing this for ease of presentation. 

For later use, we provide some key-results which can be proved by following the standard 
corresponding arguments in the standard optimal stopping theory, and we observe that the 
process Y is pathwise continuous, see (iv) below. 

Following the classical arguments in optimal stopping theory, we have: 

(i) [if at] — Yt for all f € T*, i.e. Y is an £ — submartingale. 

(ii) If r* G T* is an optimal stopping rule, then 

Y t = £f [X T * AT ] = inf £j [X fAr ] = inf £_f [Y fAr ] = £j [Y T * hT ] 
f<=T T * feT T * 

where the last inequality is a consequence of (i), and the third inequality follows from the 
fact that X < Y on one hand, and inf £ f [.] > £^[inf .] on the other hand. This implies that 
Y T * = X T * and, by (i), that Y iAt * is an martingale. 

(iii) We then define r\ := infjs > t : Y t = X t }. Since Yt = Xt, we have t\ < T, 
a.s. Moreover, following the classical arguments in optimal stopping theory, we see that 
{Y" sAT i} s>t is an ^—martingale. With this in hand, we conclude that r\ is an optimal 
stopping time, i.e. Y t = £f [X T i] . 

(iv) For those readers who are familiar with backward stochastic differential equations, 
we mention that Y = 3^°, where (y°,2°, K°) is the solution to the following reflected 
BSDEs: 



T S =X T - L\Z°\dr- Z°dBl- dK° s , (3.12) 

Js Js Js 

y° s < X s , and (y° s - X s )dK° = 0, s £ [t, T], P* - a.s. (3.13) 

See e.g. [7]. In particular, it is a well-known result that the process Y is pathwise continuous, 
(v) Similar results hold for sup fe -r-t £t[Xf Ar ]. ■ 



4 The Main Results 

We start with a stability result. 

Theorem 4.1 Let (f £ ,£ > 0) be a family of coefficients converging uniformly towards a 
coefficient f E C°(A) as e — > 0. For some L > 0, let u £ be a viscosity L—subsolution 
(resp. L— super solution) of PPDE ()3.1|) with coefficients f £ , for all e > 0. Assume further 



15 



that u £ converges to some u, uniformly in A. Then u is a viscosity L—subsolution (resp. 
super solution) of PPDE (|3,ip with coefficient f. 

The proof of this result is reported in Subsection 15.31 For our next results, we shall 
always use the following standing assumptions, where g is a terminal condition associated 
to the PPDE (13TT|) . 

Assumption 4.2 (%) f is bounded, ¥ -progressively measurable, continuous in t, uniformly 
continuous in u, and uniformly Lipschitz continuous in (y,z) with a Lipschitz constant 
L >0. 

(ii) g is bounded and uniformly continuous in uj. 

To establish an existence result of viscosity solutions under the above assumption, we 
note that the PPDE (|3.ip with terminal condition u(T,uj) = g(u;) is closely related to (and 
actually motivated from) the following BSDE: 

Y t ° = g(B.) + F f(s, B.,Y S °, Z° s )ds - F Z° s dB s , < t < T, P -a.s. (4.1) 
Jt Jt 

We refer to the seminal paper by Pardoux and Peng [17] for the wellposedness of such 

BSDEs. On the other hand, for any (t,uj) € A, by |17j the following BSDE on [t.T] has a 

unique solution: 

Y ^ = g t ^(B t )+ f t ^(r,B t ,Y r ^ UJ ,Z^ ul )dr - Z^dB l r , P&-a.s. (4.2) 

J s J s 

By the Blumenthal 0-1 law, Y^ t,u is a constant and we thus define 

u°(t,u) :=Y^. (4.3) 

Theorem 4.3 Under Assumption u° is a viscosity solution of PPDE ()3. 1|) with ter- 
minal condition g. 

The proof is reported in Subsection 15.21 Similar to the classical theory of viscosity 
solutions in the Markovian case, we now establish a comparison result which, in particular, 
implies the uniqueness of viscosity solutions. For this purpose, we need an additional 
condition: 

Assumption 4.4 There exist / ^xlxM^-i-K satisfying: 

(i) f(t,uj,y,z) = f(t,u,y,z) for all (t,Lu,y,z) eAxIx R d . 

(ii) f is bounded, f(-,y,z) € C°(A) for any fixed (y,z), and f is uniformly Lipschitz 
continuous in (y,z). 
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Remark 4.5 In the Markovian case as in Remark 13. 1\ we have a natural extension: / = 
f(t,uit,y,z) for all w£fi. In this case Assumption 14.21 implies Assumption 14.41 ■ 

Theorem 4.6 Let Assumptions \4-^ and \4-4\ hold. Let u 1 be a viscosity subsolution and u 2 
a viscosity supersolution of PPDE 113.1]) . If u l (T, •)<<?< u 2 (T, ■), then u 1 < u 2 on A. 
Consequently, given the terminal condition g, u° is the unique viscosity solution of PPDE 

The proof is reported in Section [6] building on a partial comparison result derived in 
Subsection 15.41 

Remark 4.7 For technical reasons, we require a uniformly continuous function g between 
u\. and Section [6l However, when one of u 1 and u 2 is in C 6 M (A), then we need 

neither the presence of such g nor the existence of / , see Lemma 15.71 below. ■ 

5 Some Proofs of the Main Results 

In this section we provide some proofs of the main results, and provide some more results. 
We leave the most technical part of the proof for the comparison principle to next section. 

5.1 Properties of classical solutions 

We first recall from Peng [21] that an F-progressively measurable process Y is called a /- 
martingale (resp. /-submartingale, /-supermartingale) if, for any F-stopping times t\ > T2, 
we have 

Y T1 =(resp. <, >) y T1 (T 2 ,Y T2 ), P -a.s. 
where (y,Z) := (y(T2,Y T2 ), Z(t2,Y T2 )) is the solution to the following BSDE on [0, T2]: 

y t = Y T2 + / 2 /(a, B.,y s ,Z s )ds - [ 2 Z s dB s , 0<t<T 2 , P -a.s. 
Jt Jt 

Clearly, Y is a /-martingale with terminal condition g(B.) if and only if it satisfies the 
BSDE flU}. 

Applying the Ito's formula of Proposition 12. 9| we obviously have 

Proposition 5.1 Let Assumption \4-%\ hold and u € C^' 2 (A). Then u is a classical so- 
lution (resp. subsolution, supersolution) of PPDE (|3.ip if and only if the process u is a 
f -martingale (resp. f -submartingale, f -supermartingale). 
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In particular, if u is a classical solution of PPDE \3. 1\) with terminal condition g, then 



Y := u, Z := d x u 
provides the unique solution of BSDE fl^. i|). 



(5.1) 



(5.2) 



Proof We shall only prove the subsolution case. Let (Y, Z) be defined by (|5.ip . 

(i) Assume u is a classical subsolution. By Ito's formula, 

du t = (d t u t + -tr [dl x u t ])dt + d x u t dB t 

= -(f(t,B.,ut,d x u t ) + (Cu)t)dt + d x u t dB t , P -a.s. 

Then for any t\ < T2, (Y, Z) satisfies BSDE: 

Y t = u T2 + [ 2 (f(s,B.,Y s ,Z s ) + (Cu)(s,B.))ds - [ Z s dB s , < t < r 2 , P -a.s. 
Jt Jt 

Since Cu < 0, by the comparison principle of BSDEs, see [8], we obtain u T1 = Y T1 < 

y ri (T2,UT 2 )- That is, u is a /-submartingale. 

(ii) Assume u is a /-submartingale. For any 0<t<t + h<T, denote 5Y S := 
y s (t + h, u t+ h) - Y s , 5Z S := Z s (t + h, u t+h ) - Z s . By ([O]) we have 

/•t+h rt+h 

6Y S = / [a r 5Y r + {(3, 5Z) r - (Cu) r ]dr - / 5Z s dB s , t<s<t + h,F -a.s. 

J s J s 

where < Lq. Define 

r s :=exp(^ p r dBr + £ {a r -^\p r \ 2 )d r y 



(5.3) 



we have 



5Y t = -<< 



t+h 



T s (£u) s ds 



Since Y = u is a /-submartingale, we get 



< -SY t 
h 



ih 



t+h 



T s (£u) s ds 



Send h — > we obtain 



Cu(t,B.)<0, Po-a.s. 
Note that Cu is continuous in u; and obviously the support of Po is dense, we have 

Cu(t,uj) < for all we!!. 



18 



That is, u is a classical subsolution of PPDE (|3.1|) . 

(iii) When u is a classical solution, similar to (i) we know Y is a /-martingale and thus 
(|5.ip provides a solution to the BSDE. Finally, the uniqueness follows from the uniqueness 
of BSDEs. ■ 

Remark 5.2 This proposition extends the well known nonlinear Feynman-Kac formula of 
Pardoux and Peng [18] to non-Markovian case. ■ 

We next prove a simple comparison principle for classical solutions. 

Lemma 5.3 Let Assumption \4-S\ hold true. Let u 1 be a classical subsolution and u 2 a 
classical supersolution of PPDE 113.1]) . 7/u 1 (T, •) < u 2 (T, ■), then u 1 < u 2 on A. 

Proof Denote Y i := u\ Z i := d x u\ i = 1, 2. By flOJ we have 



dYl 



/(t,R,y i ,z i ) + (^ 



alt + Z\dB u < t < T, Po-a.s. 



Since Y^ < Y^ and Cu l < < Cu 2 , by the comparison principle for BSDEs we obtain 
Y 1 < Y 2 . That is, u 1 < u 2 , Po-a.s. Since u 1 and u 2 are continuous, and the support of Po 
is dense in Q, we obtain u 1 < u 2 on A. ■ 

5.2 Existence of viscosity solutions 

We first establish the regularity of u° as defined in (|4.3p . 

Proposition 5.4 Under Assumption^. u° is uniformly continuous in A under d^. 



Proof Since / and g are bounded, clearly u° is bounded. To show the uniform continuity, 
let (ti,u l ) € A, i = 1,2, and assume without loss of generality that < t\ < t 2 < T. By 
taking conditional expectations eJ° 2 ° , one can easily see that Y 0,tl,ujl can be viewed as the 
solution to the following BSDE on [t 2 ,T]: for P^-a.s. B h , 

-J Z^'^dBl 2 , t 2 <s<T, P* 2 -a.s. 



Denote 



5u := to 1 - co 2 , 6Y := Y -*^ 1 - Y°^\ bZ := Z '* 1 ^ - Z ^ . 
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Then 



SY S = 5Y T + f ( 7r + a r 5Y r + </3, 5Z) r )dr - ! 5Z r dB* 2 , t 2 <s<T, P* 2 -a.s. 

J s J s 

where |a| < L ,p G W t L °, and 7 r := (/' 2 ^ Wl - /^^ 2 ) ( r , B* 2 , F ^ 1 , ^.*x^^ 



Define T as in (15, 3p with initial time t 2 , then 



^y t2 = t t sy t + / r r7r dr 



t2 



t2 



5Z r dB t2 , P* 2 -a.s. 



Let p denote the modulus of continuity function of / and g with respect to uj. Note that 



\SY T 



g{u l ® tl B tx ® H B t2 ) - g{uj 2 ® t2 B t2 ) 



< p^uj 1 ® h B h - u 2 \Q <p(d 00 [(ti,u; 1 ),(t2,uj 2 )) + \\B t '\\ t t iy 



Similarly, 



[7*1 < P^oo^i,^ 1 ),^^ 2 )) + \\B^\\ 



ti 
to)- 



Then 



ISY 



t-2 



T T 5Y T + / T sls ds 



to 



<Cp(d O0 ({t 1 ,u; 1 ),(t2,u; 2 )) + \\B tl \\ 



to)- 



Thus, noting that / is bounded, 



t 2 



E p o 1 [Y*f + I'" f^ 1 (s,B t \Y^\z°/^ l )ds -Y t 
Ju 



0,t 2 ,u 2 
to 



< C[t 2 -ti]+E p ° \SY t2 \ 



< C[t 2 - h] + CE p o 



pUooiituu 1 ),^ 2 )) + \\B^\\ 



(5.4) 



For any e > 0, there exists h > such that p(h) < ^ for the above C. Since /, g are 
bounded, we may assume p is also bounded and denote by ||p||oo its bound. Now for 
doo((ti, uj 1 ), (t 2 ,u) 2 )) < §, we obtain 



F* 1 



\\B 



1*2 



> 



< | + Cd o((*i,o; :L ),(t2,^ 2 )) +4C||^|| 00 / l - 2 E F o 1 [(H^llti) 2 
= ^ + Cd 00 ((t 1 ,co 1 ),(t 2 ,uj 2 ))+4C\\p\\ 00 h- 2 (t 2 -t 1 ) 

< £ + C(l + 4||p|| 00 / l - 2 )d 00 ((t 1 ,^ 1 ), (t 2 ,w 2 )). 
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By choosing d^ [(ti, w 1 ), fo, ^ 2 )) small enough, we see that K^ 1 ) - n t ° 2 (w 2 )| < e. This 
completes the proof. ■ 

However, in general one cannot expect u° to be a classical solution to PPDE f)3. 1 [) . We 
refer to Peng and Wang [25] for some sufficient conditions, in a slight different setting. 



Proof of Theorem 14.31 We just show that u° is a viscosity subsolution. We prove by 
contradiction. Assume u° is not a viscosity subsolution. Then, for all L > 0, u° is not 
an L— viscosity subsolution. For the purpose of this proof, it is sufficient to consider an 
arbitrary L > Lq, the Lipschitz constant of / introduced in Assumption 14.21 (i). Then, 

there exist (t,u>) G [0,T) x £1 and (p G A L (t,oj,u°) such that c := {C l ' u p){t, 0) > 0. 



SY„ := Y„ - Y c 



0,t,w 



5Z X := Z, — Z\ 



Denote, for s G [t,T], 

Y s :=i P (s,B t ), Z s :=dMs,B l ) 
Applying Ito's formula, we have 
d(SY s ) = - [(£<>»(*, B?) + f'"(s, B*, Y s , Z s ) - /*>>, B 4 , F s ^, 

= - (£*'»(«, 5*) + a s 5Y s + 5Z) S ] + 5Z s dB l s , P^-a.s. 
where |a| < Lq and /3 G W t C . Observing that SY t = 0, we define 
r := T A inf {s > t : (C^tpfaB*) - L \SY S \ < |}. 
Then, by Proposition 15.41 and Example 12.51 T o G and 

+ a s <5Y s > J, for all s G [t,r ]. 



O.t.w 



ds + 5Z 8 dB\ 



(5.5) 



Now for any r G T* such that r < tq, we have 



= SYt 



5Y T + 



(£ t '"cp)(s,B t ) + a s 6Y s + (/3,6Z)t 



ds 



SZsdBt 



> l p(r,B t )-u ^(T,B t ) + -(T-t) 



5Z s [dBl- p„ds). 



Then £f[(cp - u 0,i ' w )(r, B r )] < Ef " [(ip - u°A w )(r, B 1 )] < 0. This contradicts with p G 
A L (t,uj,u°). U 



Following similar arguments, one can easily prove: 

Proposition 5.5 Under Assumption ^. £\ a bounded classical subsolution (resp. supersolu- 
tion) of the PPDE \3. 1\) must be a viscosity subsolution (resp. supersolution) . 
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5.3 Stability of viscosity solutions 

Proof of Theorem 14.11 We shall prove only the viscosity subsolution property by contra- 
diction. By Remark 13.61 without loss of generality we assume there exists <p £ A' L (0, 0, u) 
such that c := &p(0, 0) > 0, where A' L (0, 0, u) is defined in (|3.7p . 
Denote 

X°:=ip-u, X £ :=ip-u £ , and r := inf ji > : £tp(t, B) < |} A T. (5.6) 

Since / G C°(A), it follows from Example [23] that r G 7^. By (j377) . there exists neTf 
such that n < to and 

f i (r 1 ,X r ° i )>0 = X . 

Since u e converges towards u uniformly, we have 

S^(ti,X^) > X s for sufficiently small e > 0. (5.7) 

Consider the optimal stoppping problem, under nonlinear expectation, together with the 
corresponding optimal stopping rule: 

Y t :=mf t £L[Xt TATi ] and r * := inf {i > : Y{ = Xf}, (5.8) 

see Remark 13.111 We claim that 

P [r *<ri] > 0, (5.9) 

because otherwise X £ >Yq = £q [X^J , contradicting (|5.7|) . 

Since X and y are continuous, FV a - s - there exists E C {tq < n} such that Po(-S) = 
IPo( r o < r i) > 0) an d f° r an Y WES, denoting i := Tq (w) we have X(u;) = y (w). Notice that 
t' ,w € Tt. By standard arguments using the regular conditional probability distributions, 
see e.g. [28] or [26], it follows from the definition of Tq together with the £ L — submartingale 
property of Y that 

X t » = y t (w) = y/'» < ^ [y T ^] < ^ for aU r G T* , r < r^. 

This implies that 

< [Xp^ - Xf(u)] = £f [p 1 ? - <p(t, u) + u £ (t, u) - u £ /> w ] . for all r G T, r < r^. 
Define 

^ := ^-^wj + u^a;). 
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Then we have f £ € A L (t,oj,u £ ). Since u £ is a viscosity L-subsolution of PPDE (|3.ip with 
coefficients / e , we have 

o > -d t cp £ (t,o)-hi[d 2 xx ip £ ](t,o)-f e (t,Lu,<p £ (t,o),d x <p e (t,o)) 

= -dt(p(t,u) - -tr [fl^p] (i, w) - f £ (t,u),u £ (t,uj),d x ip(t,uj)) 

= (&p)(t,u) + f(t,u),u(t,u>),d x (p(t,u))) - f £ (t,u,u £ (t,uj),d x ip(t,u)) 

> 2 + f(t,u,u(t,u),d x ip(t,u)) - f £ (t,u;,u £ (t,u;),d x ip(t,uj)), 

thanks to (|5.6p . Send e — > 0, we obtain > |, contradiction. ■ 

Remark 5.6 (i) We need the same L in the proof of Theorem 14.11 If u £ is only a viscosity 
subsolution of PPDE (|3.ip with coefficient f £ , but with possibly different L e , we are not 
able to show that u is a viscosity subsolution of PPDE (|3. 1[) with coefficients (|3. 1 1) . 

(ii) However, if u e is a viscosity solution of PPDE (|3.ip with coefficient / e , by Theorems 
14.31 and l4T6l it follows immediately from the stability of BSDEs that u is the unique viscosity 
solution of PPDE (J3HJ) with coefficient /. ■ 

5.4 Partial comparison principle 

The following partial comparison principle, which improves Lemma 15.31 is crucial for this 
paper. The main argument is very much similar to that of Theorem 14.11 

Lemma 5.7 Let Assumption \4-%\ hold true. Let u 1 be a viscosity subsolution and u 2 a 
viscosity super solution of PPDE 113 . Lf n 1 (T, •) < u 2 (T, •) and one of u 1 and u 2 is in 
Cl' 2 (A), then u 1 < u 2 on A. 

Proof First, by Remark 13.91 (i). by otherwise changing the variable we may assume with- 
out loss of generality that 

/ is strictly decreasing in y. (5.10) 

We assume u 2 € C^' 2 (A) and u 1 is a viscosity L-subsolution for some L > 0. We shall prove 
by contradiction. Without loss of generality, we assume 

9 1 

— c := u — u < 0. 

For future purpose, we shall obtain the contradiction under the following slightly weaker 
assumptions: 

u 2 €(7p' 2 (A) bounded, and (Cu 2 ) > 0, u 2 (T, •) > u^T, •) P -a.s. (5.11) 
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Denote 

X := u 2 - u l and t := inf jt > : X t > o| A T. 

Note that X = — c < 0, Ay > 0, and X is continuous, Pg-a.s. Then 

t >0, X t <0, te[0,7b), and I T0 = 0, P -a.s. (5.12) 

Similar to Remark I3.11|, define the process Y by the optimal stopping problem under non- 
linear expectation: 

Y t : = inf £f [X tAto ], t G [0,r ] ; 
together with the corresponding optimal stopping rule: 

t* : = inf{t>0: Y t = X t }. 
Then Tq < To, and we claim that 

P [t* < t ] > 0, (5.13) 

because otherwise X$ >Yq = £_q [X tq ] , contradicting (|5,12p . 

As in the proof of Theorem I4TTI there exists E C {t * < r } such that Po(-E) = Po^o < 
ro] > 0, and for any uj G E, by denoting t := Tq(u;) we have Tq'^ G 7^: and 

X t (u) = Y t (u) = M £f[X rAT *, w ], P -a.s. 

Let {Tj,z > 0} be the sequence of stopping times in Definition 12.81 corresponding to u 2 . 
Then Po[{tq < T{} n i£] > for i large enough, and thus there exists u; G E such that 
i := Tq(w) < Tj(a;). Without loss of generality, we assume Tj_i(w) < t. It is clear that 
(r Ar,)*' w G 7f and (u 2 )*^ G Cj' 2 (A*((7i) AT i )*' w )). In particular, there exists u 2 G Cj ,2 (A*) 
such that (u 2 )*' w = u 2 on (r A T i )*' w ). 

Now for any r G Tl such that r < (to A Tj)* ,tJ , it follows from Remark 13.111 that : 

X t {u>) = Y t ( U ) = Y* ,w < Si [Y^] < g [Xp] . 

Thus 

-tfft'-Mu)]- 



24 



Denote cp s := (u 2 ) 1 ^ — X t (oo), s G [t,T]. Then cp G A L (t, to, u 1 ). Since u 1 is a viscosity 
L-subsolution and u 2 is a classical supersolution, we have 

> (Cp)(t,Q) = -d t u\t,0)--tr[dl x u 2 (t,0)] - f(t, u I u 1 (t,w) 1 d x u 2 (t,0)) 

= -d t u 2 (t,u) - -tx[dl x u 2 {t,uj)] - f{t,io,u l {t,to),d x u 2 {t,io)) 

= (Cu 2 )(t,io) + / (t, to , u 2 (t, to), d x u 2 (t, to)) - f (t, to , u 1 (t, to), d x u 2 (t, to)) 

> f(t,uj,u 2 (t,to),d x u 2 (t,io)) - f(t, to,u l (t,to), d x u 2 (t,io)). 

By ([BTT2D . u 2 (t, to) < u (t,to). Then the above inequality contradicts with ()5.10|) . ■ 

6 A variation of the Peron's approach 

To prove Theorem 14.61 we define 

u(t, to) := inf {<p(t, 0) : if G V(t, to)}, u(t, to) := sup {ip(t, 0) : tp £ V{t, to)}, (6.1) 
where, in light of (|5.1ip . 

V(t,to) := tip G Cp; 2 (A*) bounded : {Cpff > 0, s G [t,T] and ip T > g^, P*-a.s. 
V(t,u) := {V e C"pt 2 (A*) bounded : (/V)'/" < 0, s G [t,T] and < c/'^, P*-a.s. 

By Lemma 15.71 m particular by its proof under the weaker condition (|5.1ip . it is clear that 

u < u° < u. (6.3) 

The following result is important for our proof of Theorem 14.61 

Theorem 6.1 Let Assumptions \4-^ and \4-4\ hold true. Then 

u = u. (6-4) 

Proof of Theorem 14.61 By Lemma 15.71 in particular by its proof under the weaker 
condition (15. lip , we have u 1 < u and u<u 2 . Then Theorem 16.11 implies that u 1 < u 2 . 

This clearly leads to the uniqueness of viscosity solution, and therefore, by Theorem 14.31 
u° is the unique viscosity solution of PPDE f)3. 1 1) with terminal condition g. ■ 

Remark 6.2 In standard Peron's method, one shows that u (resp. u) is a viscosity super- 
solution (resp. viscosity sub-solution) of the PDE. Assuming that the comparison principle 
for viscosity solutions holds true, then (|6.4p holds. 
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(6.5) 



In our situation, we shall instead prove (|6.4p directly first, which in turn is used to 
prove the comparison principle for viscosity solutions. Roughly speaking, the comparison 
principle for viscosity solutions is more or less equivalent to the partial comparison principle 
Lemma 15.71 and the equality ()6.4p . To our best knowledge, such an approach is novel in the 
literature. ■ 

We decompose the proof of Theorem 16.11 into several lemmas. First, let t < T and 
9 G (C°(A*)) d satisfy 

there exists 9 G (C°(A*)) d such that 9 = 9 in A 
and 9 is uniformly continuous in Co under the uniform norm || ■ 

Define 

9 r dr, v s := J ZgdBl, t<s<T, P^-a.s. (6.6) 

By Ito's formula, we have 

v s = Z s Bl - J" 9 r B\dr. 

Denote 

PS PS 

Z s (6j) := z + / 9 r (u)dr, v(s,u) := Z s {Cj)Cj s — I 9 r {Cj)Qj r dr, Qj G Jr. (6-7) 
Jt Jt 

Now for any u G f2 and x G M, , let u t,UJ denote the unique solution to the following ODE 

(with random coefficients) on [t,T]: 

u t,UJ (s,u) := x- J /* ,w (r,cD,ti t ' w (r ) w),Z r .(w))dr + '0(s,cD), t < s <T, u e fi*, (6.8) 

and define 

u t ^{s,u)):=u t ^(s,u)) for (s,w)gA*. (6.9) 

We then have 

Lemma 6.3 Let Assumptions ^-^ and (|6.5p hold true. Then for each (t,ui) G A, the above 
u t,« € cJ^A*) and £*><V' W = 0. 

Proof We first show that «*> w G C fc 1,2 (A*), which implies that G C 6 1,2 (A'). For i < 
s i < ^2 < T and Cj 1 ,Cj 2 G , we have 

\Z Sl {uo l ) - Z S2 {Cj 2 )\ < f * \9 r {u l )\dr + I' \9riCj 1 ) - 9 r {uo 2 )\dr 

/" s i A 

< C[a 2 -ai]+ / l^r^ 1 ) -^(w 2 )|dr-. 
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Note that ((r, cD 1 ), (r, to 2 )) < d t oo {{si,0J 1 ),(s2 1 Cj 2 )) for t < r < s\. Then one can easily 
see that Z G C^(A*). Similarly one can show that G C (A*). 

Next, one can easily check that, for all u) G O*, 

d t Z s {Cj) = 6 s (6j), 3 x Z s (Qj) = 0; 

d t v(s,{b) = O s (CS)Cj s - O s {Qj)(b s = 0, d x v(s,uj) = Z s (lj), dl x v(s,u)) = 0; 

£) = -f t ^{s,uj 1 u t ^(s 1 Cj),Z s (u:)), d x u^{s y Cj) = Z s (u), 8 2 xx u^ \s , u) = 0. 

Since 9 and / are bounded, it is straightforward to see that G C b ' (A*). 

Finally, from the above derivatives we see immediately that C t,ljj u t,ul = 0. ■ 

Our next two lemmas rely heavily on the remarkable result Bank and Baum [I], which 
is extended to BSDE case in 



Lemma 6.4 Let Assumption \4-2\ hold true. Let t G 1~, Z be ¥ -progressively measurable 

such that E p °[ \Z s \ 2 ds] < oo, and X T ,X T G L 2 {J : t ,¥q) . For any e > 0, there exists 
¥ -progressively measurable process Z e such that 

(i) For the Lipschitz constant Lq in Assumption \4-2\ (ii), it holds that 



o 



sup e- Lot \X £ t - X t \ > e + e~ L ° T \X T - X T \ 



< e, (6.10) 



r<t<T 

where X, X s are the solutions to the following ODEs with random coefficients: 

X t =X T - [ f(s,B,X s ,Z s )ds + [ Z s dB s , 

Jr t Jr T<t<T, F -a.s. (6.11) 

X\=X T - j f(s,B,X!,Z £ s )ds + j Z £ s dB s , 

(ii) 9f := j^Zf exists for t G [r, T), where 6 £ is understood as the right derivative, and 
for each u: G £1, (0 £ ) T (^^ satisfies ([63]) with t := t(uj). 

Proof First, let h := h £ > be a small number which will be specified later. By standard 
arguments there exists a time partition = to < ■ ■ ■ < t n = T and a smooth function 
tp : [0,T] x M. nxd — > M. d such that ip and its derivatives are bounded and 

r r T i 
E Po / \Z t -Z t \ 2 dt <h (6.12) 

where Z t (u)) := ip{t,u) tl At, ■ ■ ■ ,^t n At) for all (t,u) G A. 

Next, for some h := h £ > which will be specified later, denote 



1 



Z £ t :=^\ Z TVs ds for t G [r,T]. (6.13) 
h Jt-h 
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By choosing h > small enough (which may depend on h e ), we have 



\Z £ -Z t \ 2 dt 



< 2h. 



Now denote 



5Z £ := Z £ - Z, 5X £ := X £ - X. 



Then 



5X £ t =5X £ T - J [a s 5X £ + (p, 5Z £ ) s ]ds + J 5Z £ s dB s 
where \a\ < L and (3 € U^°. Denote r| := exp ^ agds^j . We get 
T £ t 5X £ t =6X £ - J T £ s {(3,5Z £ ) s ds + J T £ 8Z £ s dB s . 



Then 



< sup e- Lot \5X £ \ -e- LoT \5X £ \ < e~ LoT sup T £ \5X £ \ - \5X £ \ 

T<t<T L T<i<T 



< sup 

T<t<T 



T £ t 5X £ -5X £ 



sup 

T<t<T 



Thus 



J r £ s ((3,5Z £ ) s ds + J T £ s 5Z £ s dB s 
< C [ \SZ £ s \ds+ sup I T £ s 5Z £ s dB s 

Jt T<t<T Jt 



sup e~ Lot \X £ - X t \ > e + e~ L ° T \X T - X T \ 

T<t<T 

sup e' Lot \X £ -X t \- e- LoT \X T -X T \>e 

L T<t<T 



< 



■T ft 

C I \5Z £ \ds+ sup 

T<t<T 



T £ 5Z £ s dB s 



> £ 



T 

\5Z £ s \ds) 2 + sup 

T<t<T 



T £ 5Z £ s dB s 



\5Z £ \ 2 ds 



< 



Ch 



thanks to (|6.14p . Now set h := |y, we prove (|6.10p . 
Finally, by (f6TT3]) and ([6J2]) we have, 

e £ = l[Z s -Z {s _ h)Vr ], se[r,T]. 



(6.14) 
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Fix and set t := t{oS). For each & G fi*, set w := w <8>^ cD € fi, and define: 

: = ^( S ,u; tlAs , • • • ,tD tnAS ), mrm ■■= \[%?{*) - ^_~ h)yt m, * e [r,n 

Then we can easily check that (6 £ ) t,u satisfies (|6.5|) . ■ 

Lemma 6.5 Assume Assumption ^. S\ holds. Let i£l and Z be ¥ -progressively measurable 
such that E p ° [J^ \Z s \ 2 ds] < oo. For any e > 0, there exists ¥ -progressively measurable 
process Z e and an increasing sequence of ¥ -stopping times = tq < T\ < • • • < T such that 
(i) It holds that 

sup \Xf-X t \<e, F -a.s., (6.15) 

0<t<T 

where X, X s are the solutions to the following ODEs with random coefficients: 
X t = x 



[ f(s,B,X s ,Z s )ds+ [ Z s dB s , 
Jo ,t Jo »t 



rt yt v<t<T, Po-a.s. (6.16) 

X\ = x- I f(s,B,X!,Z!)ds+ / Z!dB s , 
Jo Jo 

(ii) For each i, Of := 4zZf exists for t G [73, 73+1), where Q £ T is understood as the right 
derivative. Moreover, there exists 9 t,e on [tj,T] such that 9 % ^ £ = Of for t G [rj, Tj_i_i), and for 
each uj G Q, (0te)*»H.« satisfies t := n(uj); 

(in) For¥ -a.s. uj G fi, /or eac/i i, 7} < T i+1 whenever Tj < T, and the set {i : Tj(u;) < T} 
zs finite. 

Proof Let e > be fixed, and set £{ := 2~ l ~ 2 e~ L ° T e, i > 0. We construct Tj and 
(Z* ,£ ,X l,£ ) by induction as follows. 

First, for i = 0, set To := 0. Apply Lemma 16.41 with initial time To, initial value x, and 
error level Eq, we can construct Z 0,£ and X 0,£ on [tq,T] satisfying the properties in Lemma 
16.41 In particular, 



sup e- Lot \Xt' £ -X t \ > e 

T <t<T 



<e - 



Denote 

ri := inf jt > r : e~ Lot |X t °' e - X t | > e } A T. (6.17) 
Since X and X°' £ are continuous, we have t\ > To, Po-a.s. We now define 

Zf:=Z?' £ , Xf:=X?> £ , t € fan). 
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Assume we have denned 7$, Z £ ,X £ on [ro,Tj) and A 4-1 ' 6 on [Tj_i,T]. Apply Lemma [6\4 
with initial time 7$, initial value A£~ 1,£ , and error level £j, we can construct Z l,e and A J > £ 
on [tj,T] satisfying the properties in Lemma 16.41 In particular, 



sup e- Lot \xl' £ - X t \ >Ei + e- Lon (A*" 1 ^ - X n 
■i<t<T 



Denote 

n+i ■= inf {t > n : e~ Lot \Xl' e -X t \>e l + & - L ° Ti {X^ - X n \j A T, 
Since X and X l,e are continuous, we have Tj+i > t, whenever t% < T. We then define 

z t '■= z t' 6 i x t '■= x% t ') * G fajTi+l)- 
From our construction we have Po(rj + i < T) < e%. Then 

oo oo 
^P (Ti+l <T) < Y, £ i < °°- 



i=0 



i=0 



It follows from the Borel-Cantalli Lemma that the set {i : Ti(uj) < T} is finite, for Po-a.s. 
U) G Q, which proves (iii). 

We thus have defined Z £ , X s on [0,T], and the statements in (ii) follows directly from 
Lemma 16.41 So it remains to prove (i). For each i, by the definition of Tj we see that, 

e -L r 1+1 _ I < £ . + g-ior, | X , _ p . a _ Si 

Since X £ Q = X T0 = x, by induction we get 

OO OO j 

sup e~ L(m | A £ - AT ri | < < V 2- l - 2 e - LoT e = -e- L ° T e, P -a.s. 

i 

Then for each i, 



i=0 i=o 



sup |A £ — Xt\ < e 

Ti<t<T i + 1 

which implies (|6.15|) . 



L T 



Si + IA5, - X Ti 



< e 



L T 



-i-2 c -LqT c j_ ^_ e ~LoT c 

2 



< e, Po-a.s. 



Proof of Theorem 16.11 Without loss of generality, we shall only prove uq = u®. Recall that 
(Y* , Z°) is the solution to BSDE (|4.ip and Y° = u° satisfies the regularity in Proposition 
15.41 Set Z := Z° and x := Yo in Lemma 16.51 we see that X = u° and thus X satisfies the 
regularity in Proposition 15.41 
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Prom the construction in Lemma 16.51 and then by Lemma 16, 41 we see that 6^' e := ^Z^ ,e 
exists for all t G [0, T) and satisfies (|6.5p . Then by Lemma 16.31 we see that X°> £ G Cl' 2 (A) 
and CX°' £ = 0. This implies that, for the t\ defined in (|6.17p . t\{oj) > tq for all to G f2 and, 
by Example 12.51 t\ G 7+ . 

For i = 1, 2, • • • , repeat the above arguments and by induction we can show that, for 
each i and each u G £1, G 7+*^. Moreover, by Lemma 16.51 : Tj < T} is finite, 

Po-a.s. 

We now let u e be the solution to the following ODE: 



+ e LoT e 



f f(s,B,u £ s ,Z £ s )ds+ f Z e s dB s . 
Jo Jo 



For i = 0, 1, • • • , by the construction of Z £ in Lemma 16.51 and following the arguments in 
Lemma 16.31 one can easily show that 



u £ G Cp' 2 ([0,T]) and Cu £ = 0. (6.18) 



-t 

u £ t - Xf = e LoT e - I a s [u £ s - X £ s ]ds, 



Moreover, note that 



o 

where \a\ < Lq. By standard arguments one has 

sup |u? -X £ t \ < e 2LoT e, and u £ T - X £ T > e~ LT [ul - X £ ] = e. 

0<t<T 

Therefore, by (|6.15p and noting that u° is bounded, u £ is bounded and 

u £ t {uj) > X^{oj) +e> X T (co) = Y$(ui) = g(u), for P -a.s. u. 
This, together with (|6.18p . implies that u £ G T>(0, 0). Then, by the definition of It, 

u < ul = X £ + e LoT e < u° Q + e + e L ° T e. 
Since e is arbitrary, we obtain uq < uQ,. 
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